2-связный граф и блоки
2-связный граф
Определение:
Граф (с более чем 2 вершинами) без точек сочленения называется **2-связным**.
Свойство 2-связного графа
Формулировка:
Граф является 2-связным, если при удалении любой его вершины он остается связным.
Компонента 2-связности
Определение:
**Компонентой 2-связности** (**2-связной компонентой**) графа называется любой его максимальный 2-связный подграф.
Блоки графа
Определение:
**Блоками графа** называются его 2-связные компоненты и мосты.